(19) 



J 



(12) 



(43) Date of publication: 

04.10.2000 Bulletin 2000/40 

(21) Application number: 00302572.3 

(22) Date of filing: 28.03.2000 



EuropSlsches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 1 041 844 A2 

EUROPEAN PATENT APPLICATION 

(51) IntC!. 7 : H04Q 7/38 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES F=1 FR GB GR IE IT LI LU 
MC NL PT SE 

Designated Extension States: 
ALLTLVMKROSI 

(30) Priority: 01.04.1999 US 283143 

(71) Applicant: 

LUCENT TECHNOLOGIES INC. 

Murray Hill, New Jersey 07974-0636 (US) 



(72) Inventors: 

• Chandnani, Vishal Sham 
Randolph, New Jersey 07869 (US) 

• Garvert, Anita Ruth 
Naperville, Illinois 60564 (US) 

(74) Representative: 

Watts, Christopher Malcolm Kelway, Dr. et al 

Lucent Technologies (UK) Ltd, 

5 Mornington Road 

Woodford Green Essex, IG8 0TU (GB) 



CM 
< 

CO 

O 



(54) Conversion of international mobile station identity (IMSI) number 

(57) A unique method and apparatus for allowing a 
wireless communication system to offer increased IMSI 
number functionality and corresponding global roaming 
capability by converting an identification number 
received from a particular mobile station in the wireless 
communication system in a first format to a second for- 
mat which allows for use of more information included in 
the identification number is disclosed. A variable length 
IMSI number in TIA/EIA/IS-95 format is received at a 
base station in encoded form. The base station decodes 
the parameters included in the IMSI number into their 
original decimal values, and, if all parameters have not 
been sent in accordance with the IMSI type, will add the 
proper values for the unsent parameters. The MCC. 
IMSI_S, and IMSM1_12 parameters of the IMSI 
number are then stored in a 15-digit IMSI array. The 
contents of each location of the 1 5-digit array are asso- 
ciated with a specific location in an 8-octet structure 
which is required by ANSIfTlA/EIA-41 . The value in 
each location of the array is convened to Binary Coded 
Decimal (BCD) format and mapped to its associated 
location in the 8-octet structure. The IMSI number will 
then be in a format compliant with ANSI/TIA/EIA-41, 
thus allowing a service provider to offer increased IMSI 
functionality to its customers and allow the IMSI number 
to be used as a national mobile station identifier. 
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Description 

Fieid of the invention 

5 [0001] The present invention relates generally to telecommunications systems and more particularly to wireless 
communication systems and the conversion of an International Mobile Station Identity (IMSI) number from one format 
to another format to allow global roaming capability within a code division multiple access (CDMA) cellular communica- 
tions system. 

w Description of the Related Art 

[0002] CDMA wireless telephones, hereinafter referred to as mobile stations (MS), register with a Mobile Switching 
Center (MSC) via a base station (BS) by transmitting an encoded associated identification number known as the Inter- 
national Mobile Station Identity (IMSI) number to the serving BS. 
is [0003] The IMSI number consists of up to fifteen numerical characters (0-9) An IMSI consists of a three digit mobile 
country code (MCC) and a variable length national mobile station identity (NMSI). The NMSI consists of two variable 
length pans: the mobile network code (MNC) and the mobile station identification number (MSIN). A Class 0 IMSI is fif- 
teen digits in length. A Class 1 IMSI is less than fifteen digits in length. 

[0004] In the United States the variable length MNC and MSIN are set by the FCC to three digits and nine digits 
20 respectively. This results in IMSI numbers having a length of fifteen digits. A country may set the length of the MNC to 
be either one, two or three digits and the length of the MSIN to be between one and eleven digits. The length of the 
MNC plus the length of the MSIN must be no more than twelve digits. 

[0005] An IMSI number is stored in CDMA wireless telephones as three parameters: MCC, IMSI_11_12 and 
IMSLS. These IMSI parameters are transmitted from the mobile station to the base station. Additional information that 

25 may be transmitted from the mobile station to the base station along with the IMSI number may include an IMSI length 
indicator, the IMSI Class and the IMSI Type, as described further below. To ensure compatibility between a mobile sta- 
tion and a base station from different manufacturers, the procedures and protocol for the format and transmission of 
messages from an MS to a BS have been standardized. For an identification of industry standards relating to CDMA 
cellular communications systems, reference is made to TIA/EIA Standard IS-95, entitled "Mobile Station-Base Station 

30 Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System." Accordingly, the IMSI number is 
transmitted in a format compliant with TIA/EIA/IS-95, and includes the three parameters MCC, iMSI_11_12, and 
IMSI_S. 

[0006] Fig. 1 is a block diagram of a conventional mobile network illustrating a mobile station (MS) 14 communicat- 
ing with a mobile switching center (MSC) 10. System configuration and operation of a code division multiple access 

35 (CDMA) cellular communications system is well known to those skilled in the art. Accordingly, detailed information con- 
cerning CDMA system configuration and operation is not provided. However, technical information concerning this topic 
may be obtained by referring to a number of available documents. For example, for a description of the use of CDMA 
techniques in a multiple access communications system, reference is made to U.S. Pat. No. 4,901 ,307, entitled "Spread 
Spectrum Multiple Access Communication System Using Satellite or Terrestrial Repeaters." Furthermore, for a descrip- 

40 tion of the generation of signal waveforms for use in a CDMA communications system, reference is made to U.S. Pat. 
No. 5,103,459, entitled "System and Method for Generating Signal Waveforms in a CDMA Cellular System" and U.S. 
Pat. No. 5,883,888, entitled "Seamless Soft Handoff in a CDMA Cellular Communications System." The disclosures of 
the foregoing references are expressly incorporated by reference herein. 

[0007] The heart of a typical wireless telecommunications system is the Mobile Switching Center that is connected 
45 to a plurality of base stations that are dispersed throughout the geographic area serviced by the system. The geo- 
graphic area serviced by a wireless telecommunications system is partitioned into a number of spatially distinct areas 
called "cells." Each MSC is responsible for, among other things, establishing and maintaining calls between mobile sta- 
tions and between a mobile station and a wireline terminal, which is connected to the system via the local and/or long- 
distance networks. Referring to Fig. 1, whenever the mobile station 14 activates or roams into a MSC coverage area, 
so i.e., the "cell" for which the MSC is responsible, the mobile station transmits the stored IMSI number to the serving MSC 
10 via a base station (BS) 20. The IMSI number is transmitted over a radio channel 22 in a format compliant with 
TIA/EIA/IS-95 and detected by antenna 21 of BS 20. 

[0008] Base station 20, in turn, transmits at least a portion of the IMSI number to the serving MSC 10, such as for 
example via communication line 24. The procedures and protocol for communication between the base station 20 and 
55 the MSC 10 have also been standardized. For an identification of industry standards relating to these communications, 
reference is made to TIA/EIA/IS634-A, "MSC-BS Interface for Public Wireless Communication Systems." The format for 
messages between base station 20 and MSC 10 is a variable octet field. 

[0009] In order to provide mobile service to the newly registered MS 14, the serving MSC 10 transmits a Mobile 



2 



jwcrw-irv -cd 



i - 



EP 1 041 844 A2 



Application Part (MAP) based signal, such as a location update signal, to a home location register (HLR) 12 via a sig- 
naling link 26. Such a signal informs the HLR 12 of the network address associated with the MSC 10 currently serving 
the MS 14 and also requests requisite subscriber information for providing mobile service to the roaming MS 14. The 
HLR 12 updates its database to store the network address representing the serving MSC 10 and also copies the 

5 requesting subscriber information to a visitor location register (VLR) 30 associated with the serving MSC 10. The net- 
work address representing the serving MSC 10 stored in the HLR 12 is later utilized by the mobile network to reroute 
any incoming call intended for the mobile station 14 to the serving MSC 10. Accordingly, whenever a telecommunica- 
tions subscriber dials a telephone number for the mobile station 14, the HLR 12 is queried by the mobile network to 
determine the current location of the MS 14. Utilizing the stored network address in HLR 12 representing the serving 

w MSC 10, the HLR 12 requests a roaming number from the serving MSC 10 in response to the receipt of the query sig- 
nal. The roaming number provided by the serving MSC 10 is then used by the telecommunications network to route the 
incoming signal towards the serving MSC 10. The serving MSC 10 then pages the mobile station 14 and accordingly 
establishes a speech connection with the mobile station 14, if available. 

[0010] If MS 14 roams out of MSC 10 coverage area and into MSC 31 coverage area, MSC 10 will hand-off the 
is communication to MSC 31 and base station 32. To ensure compatibility between two MSCs, the procedures and proto- 
col for the format and transmission of messages have been standardized. For an identification of industry standards 
relating to these communications, reference is made to ANSI/TIA/EIA Standard 41 , "Cellular Radiotelecommunications 
Intersystem Operations." The format for messages between two MSCs, such as for example MSC 10 and MSC 31 for 
Fig. 1 , as specified by ANSI/TIA/EIA-41 is an 8-octet structure as illustrated in Fig. 2, wherein each of locations A-H rep- 
20 resents one bit in each of the eight rows. Additionally, some manufacturers utilize proprietary interfaces between an 
MSC and BS that utilize the ANSI/TIA/EIA-41 format. 

[0011] There are some shortcomings, however, with conventional mobile systems used in the United States. Cur- 
rently, only a portion of the information included in the IMSI number, specifically the IMSI_S parameter, is sent from the 
BS to the MSC. As such, information included in the MCC and IMSM 1_12 parameters is not utilized. A wireless com- 
25 munication system that utilizes only the IMSLS parameter cannot support increased IMSI number functionality, since 
use of only the IMSLS parameter allows the system to support only one IMSI class and type, i.e., a Class 0, Type 0 
IMSI. Consequently, a CDMA telephone with an IMSI number that has a different class or type than Class 0, Type 0, will 
be unusable in the United States. 

[0012] By complying with the requirements of ANSI/TIA/EIA-41, a wireless communication system can support 
30 increased IMSI number functionality, i.e., all types of IMSIs in both Class 0 and Class 1 , by utilizing more of the infor- 
mation included in the IMSI number, such as for example the MCC and/or IMSM1_12. However, since the IMSI 
number is received at the BS 20 from the MS 1 4 in a format that complies with TIA/EIA/IS-95, there exists an incompat- 
ibility from a network signaling standpoint since MSC 10 requires the IMSI number in a different format, i.e., a format 
that complies with ANSI/TIA/EIA-41 . If the proper format is not used, a system will be unable to offer global roaming 
35 capability since only a portion of the IMSI number can be used, which will result in a loss of customers and correspond- 
ing sales. Therefore, it is necessary to convert the IMSI number received from the MS to a format compatible with 
ANSI/TIA/EIA-41. 

[001 3] Thus, there exists a need for a method and apparatus for convening an IMSI number in TIA/EIA/IS-95 format 
to an IMSI number in ANSI/TIA/EIA-41 format to support increased IMSI number functionality. 

40 

Summary Of The Invention 

[0014] The present invention provides a unique method and apparatus for allowing a wireless communication sys- 
tem to offer increased IMSI number functionality and corresponding global roaming capability by converting an identifi- 
es cation number received from a particular mobile station in the wireless communication system in a first format to a 
second format which allows for use of more information included in the identification number. 
[001 5] For example, a variable length IMSI number in TIA/EIA/IS-95 format is received at a base station in encoded 
form. The base station decodes the parameters included in the IMSI number into their original decimal values, and, if 
all parameters have not been sent in accordance with the IMSI type, will add the proper values for the unsent parame- 
50 ters. The MCC, IMSI_S, and IMSM 1_12 parameters of the IMSI number are then stored in a 15-digit IMSI array. The 
contents of each location of the 15-digit array are associated with a specific location in an 8-octet structure which is 
required by ANSI/TIA/EIA-41 . The value in each location of the array is converted to Binary Coded Decimal (BCD) for- 
mat and mapped to its associated location in the 8-octet structure. The IMSI number will then be in a format compliant 
with ANSI/TIA/EIA-41, thus allowing a service provider to offer increased IMSI functionality to its customers and allow 
55 the IMSI number to be used as a national mobile station identifier which will result in global roaming capability for CDMA 
telephones. 

[001 6] These and other advantages and features of the invention will become apparent from the following detailed 
description of the invention which is provided in connection with the accompanying drawings. 
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Brief Description Of The Drawings 
[0017] 

5 FIGURE 1 is a block diagram of a conventional mobile network illustrating a mobile station communicating with a 

mobile switching center for registering; 

FIGURE 2 illustrates the 8-octet format required for messages being transmitted from one mobile switching center 
to another mobile switching center in accordance with ANSI/TIA/EIA-41 ; 

10 

FIGURE 3 illustrates in block diagram form a mobile network capable of mapping an IMS! address from TIA/EIA/IS- 
95 format to ANSI/TIA/EIA-41 format in accordance with the present invention; 

FIGURE 4 illustrates in flow chart form a method for mapping an IMSI address from TIA/EIA/IS-95 format to 
15 ANSI/TIA/EIA-41 format in accordance with the present invention; 

FIGURES 5A and 5B illustrate examples of the 15-digit array used in accordance with the present invention; 

FIGURE 6 illustrates the location mapping of the 15-digit array to an 8-octet structure for a Class 0 IMSI; 

20 

FIGURE 7 illustrates the 8-octet structure after a specific Class 0 IMS! number has been mapped to it; 

FIGURES 8A, 8B and 8C illustrate examples of the 15-digit array used in accordance with the present invention 
with an exemplary Class 1 IMSI; 

25 

FIGURE 9 illustrates the location mapping of the 15-digit array to an 8-octet structure for a Class 1 IMSI; 

FIGURES 10A and 1 0B illustrate the 8-octet structure after the exemplary Class 1 IMSI number has been mapped 
to it; 

30 

FIGURES 11 A, 1 1 B and 1 1 C illustrate examples of the 15-digit array used in accordance with the present invention 
with a second exemplary Class 1 IMSI; and 

FIGURES 12A and 12B illustrate the 8-octet structure after the second exemplary Class 1 IMSI number has been 
35 mapped to it. 

Detailed Description 

[0018] The present invention will be described as set forth in the embodiments illustrated in Figs. 3-12. Other 
40 embodiments may be utilized and structural, logical or programming changes may be made without departing from the 
spirit or scope of the present invention. Like items are referred to by like reference numerals throughout the description. 
[0019] In accordance with the present invention, a service provider of a wireless communication system can offer 
increased IMSI functionality to their customers by converting the IMSI number received by a base station from a mobile 
station in TIA/EIA/IS-95 format to ANSI/TIA/EIA-41 format for sending from the base station to a mobile switching 
45 center. 

[0020] Fig. 3 is a block diagram of a mobile network capable of increased IMSI functionality in accordance with the 
present invention. Whenever the mobile station 14 turns on its unit for the first time or roams into a new MSC coverage 
area, the mobile station transmits the stored IMSI number to the serving MSC 10 via a base station (BS) 20. The IMSI 
number is transmitted in a format compliant with TIA/EIA/IS-95, and consists of up to 15 numerical characters consist- 
so ing of three parameters: IMSI_S, IMSM 1_12, and the MCC as previously described. The IMSI number is transmitted 
over a radio channel 22 and detected by antenna 21 of BS 20. 

[0021 ] In accordance with the present invention, BS 20 includes a controller 40 adapted to convert the IMSI number 
sent from MS 14 to BS 20 in TIA/EIA/IS-95 format to an IMSI number in an 8-octet format as required by ANSI/TIA/EIA- 
41 by utilizing memory 42. Controller 40 can include a microprocessor, and can be used for other functions within base 
55 station 20 as well. Memory 42 can be any type of memory as is known in the art, and can be for example a 1 5-digit array. 
The convened IMSI number can then be sent from base station 20 to MSC 1 0 for processing similarly as described with 
respect to Fig. 1 in a format compliant with ANSI/TIA/EIA-41, thus allowing a service provider to offer increased IMSI 
functionality to its customers. 
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In accordance with Tl A/El A/I S-95, MS 14 sends BS 20 up to a 15 digit IMSI number in the following format: 



5 


Parameter 


Name 


Digit Nos. 




Mobile Country Code 


MCC 


13-15 




IMSI Digits 11 and 12 


IMSM1J2 


11-12 


10 


IMSI Digits 1 through 10 


IMSLS 


1-10 



[0023] MS 1 4 may also send BS 20 the following IMSI address parameters: 



15 



Parameter 


Name 


IMSI length indicator 
IMSI Class 
IMSI Type 

Reserved Information 


IMSLADDRJslUM 
IMSLCLASS 
IMSI_CLASS_X_TYPE 
RESERVED 



25 [0024] The MCC is a three-digit number that specifies the country of origin of the subscriber. The specific country 
code for each country is specified in the International Telecommunication Union document ITU-T recommendation 
E.212, "Identification Plan for Land Mobile Stations." The IMSM 1_1 2 (IMSI digits 11 and12) are used to represent the 
1 1 th and 12 th digits of the IMSI number. The IMSLS (IMSI digits 1 through 10) is used to represent the least significant 
ten digits of the IMSI number. The IMSI_ADDRJMUM is an indicator from which the IMSI length can be calculated. For 

30 Class 0 IMSIs, the IMSI is fifteen digits in length. The IMSI_ADDR_NUM will be 0. For Class 1 IMSIs, the IMSI number 
will be less than fifteen digits in length. The IMSI length can be calculated as follows: 

NMSLLENGTH = IMSI_ADDR_NUM + 4 

35 IMSIJ-ENGTH = NMSLLENGTH + 3 

Therefore, the IMSIJ-ENGTH = IMSI_ADDRJMUM + 7. 

[0025] The IMSLCLASS and IMSI_CLASS_X_TYPE represent the class and type of the IMSI number based on 
40 the length of the IMSI number. The IMSLCLASS represents the class of the IMSI based on the length of the IMSI 
number as previously described. For any given IMSI, the IMSI type provides an indication of the transmitted and omitted 
parameters between the MS 14 and BS 20. The MSC 10 is allowed to specify and broadcast the most likely matched 
IMSI_1 1_12 and MCC parameters. If the IMSIjl 1_12 and/or MCC of MS 14 match that being broadcast by MSC 10, 
the matching parameter may be omitted from the transmission and the IMSI type is modified to indicate parameter 
45 omission. By reducing the number of parameters that must be transmitted, the transmission efficiency is increased. For 
example, for a Class 0 IMSI, there are four types: Type 0, Type 1 , Type 2 and Type 3. For Type 0, only the IMSLS param- 
eter is included in the transmission. For Type 1 , only the IMSLS and IMSI_1 1_1 2 parameters are included in the trans- 
mission. For Type 2, only the IMSI_S and MCC parameters are included in the transmission. For Type 3, the IMSLS, 
IMSI_1 1_12, and MCC are all included in the transmission. For a Class 1 IMSI, there are two types: Type 0 and Type 
so 1. A Type 0 includes the IMSI_S and IMSIJ 1_12 parameters. A Type 1 includes the IMSI_S IMSIJ 1 J2, and MCC 
parameters 

[0026] Fig. 4 illustrates a method for mapping an IMSI number in TIA/EIA/IS-95 format as described above to an 
IMSI number in an 8-octet format as required by ANSI/TIA/EIA-41 according to the present invention. 
[0027] Suppose for example, the mobile station 14 sends the base station 20 the following Class 0 IMSI number, 
55 i.e., an IMSI number having 15 digits: 

MCC = 310; IMSIJ 1J2 = 00; IMSLS = 2029551212 
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[0028] In step 110, the base station 20 will receive the IMSI number which is sent by the mobile station 14 in 
encoded form in accordance with TIA/EIA/IS-95. It should be understood that the IMSI numb©- may include all param- 
eters or only a portion of the parameters depending upon the 1MSI_CLASS_X_TYPE as previously described. For 
example, if the IMSI number above is a Type 0, only the IMSLS will be included in the IMSI number, and base station 
5 20 will provide the proper values for the MCC and IMSM 1_1 2 parameters. 

[0029] In step 120, the base station 20 decodes the IMSI address parameters to obtain the original decimal values, 
i.e., MCC = 310; IMSM1J2 = 00; and IMSLS = 2029551212. 

[0030] In step 130, an array in memory 42, such as for example a 15-digit array, is initialized with all zeroes. The 
array elements, i.e., each location in the array, are numbered from 0 to 14, right to left. Thus, memory array 42 would 

10 be as illustrated in Fig. 5A. In step 140, the decoded original decimal value for IMSI_S is stored in memory 42 in ele- 
ment numbers 0-9. In step 150, the value of IMSM 1_12 is entered into the array 42 in element numbers 10 and 1 1. In 
step 160, a value for the NMSIJ-ENGTH is calculated, where NMS1_LENGTH=LMSI_LENGTH-3 . Thus, in the above 
example, NMSIJ-ENGTH = 15.3=12. In step 170, the MCC is entered into array 42 at the elements corresponding to 
the values of the NMSIJ-ENGTH + 2, NMSIJ-ENGTH + 1 , and NMSIJ-ENGTH respectively. Thus, in the above exam- 

15 pie the MCC of 31 0 would be entered into element numbers 1 4, 13 and 12 of array 42 respectively, resulting in memory 
array 42 appearing as illustrated in Fig. 5B. 

[0031] In step 180, the digit in each location of memory array 42 is convened from decimal form to its equivalent 
four bit Binary Coded Decimal (BCD) format. Thus, for example, the digit 2 in BCD is 0010, digit 5 is 0101, digit 9 is 
1001 , etc. Each element number of memory array 42 is associated with a specific column and row of the 8-octet array 
20 structure defined by the requirements of ANSI/TIA/EIA-41 as illustrated in Fig. 6. Thus, as shown in Fig. 6, element 
numbers 0, 2, 4, 6, 8, 10. 12 and 14 from memory array 42 are associated with column 2 of the 8-octet array structure, 
rows 8-1 respectively. Element numbers 1, 3, 5, 7, 9, 1 1, and 13 of array 42 are associated with column 1 of the 8-octet 
array structure, rows 7-1 respectively, and row 8 of column 1 is occupied by a filler as specified by ANSI/TIA/EIA-41, 
i.e., the BCD number 1111. 

25 [0032] Referring back to Fig. 4, in step 190, the convened decimal number from each element number of memory 
array 42 or a filler is mapped and inserted into its associated location of the 8-octet array structure. For example, the 
IMSI number 310002029551212 from above when inserted into the 8-octet array structure would be as illustrated in Fig. 
7. Once the values have been inserted into the 8-octet array structure as shown in Fig. 7, the IMSI number is in a format 
compliant with ANSI/TIA/EIA-41. The 8-octet array structure can be stored in BS 20 and then sent to MSC 10, or alter- 

30 natively can be sent from BS 20 directly to MSC 1 0. 

Now suppose MS 14 sends BS 20 a Class 1 IMSI number, i e, an IMSI with a length less than 15 digits, such as for 
example an IMSI of 123456789. Thus, the IMSI length is nine digits. 

[0033] In step 110, the base station 20 will receive the IMSI number which is sent by the mobile station 14 in 
encoded form in accordance with TIA/EIA/IS-95. It should be understood that the IMSI number may include all param- 

35 eters or only a portion of the parameters depending upon the IMSLCLASS_X_TYPE as previously described. In step 
120, the base station 20 decodes the IMSI address parameters. In a Class 1 IMSI, the MCC is the first three digits. 
Thus, in this example, the MCC is 123. When an IMSI has fewer than twelve digits, digits with a value equal to zero are 
added to the most significant side to obtain a total of twelve digits and the IMSM 1_1 2 is equal to the 1 1 th and 1 2 th digits 
from the end of the resulting number. Thus, in the example above, since the IMSI has less than twelve digits, zeroes are 

40 added to the most significant side to obtain the following number : 000 1 23456789. The 1 1 th and 1 2 th digits from the end 
are 0 and 0 respectively, thus LMSM1 J 2 = 00. The IMSLS is the first ten digits from the end, thus in this example 
IMSI_S = 0123456789. 

[0034] In step 130, an array in memory 42, such as for example a 15-digit array, is initialized with all zeroes. The 
array elements, i.e., each location in the array, are numbered from 0 to 14, right to left. Thus, memory array 42 would 

45 be as illustrated in Fig. 5A. 

[0035] In step 140, the IMSI_S is entered into array 42 in element numbers 0-9. Thus, array 42 would appear as 
illustrated in Fig. 8A. In step 150, the value for IMSIJ 1 J 2 is entered in element numbers 10 and 1 1 of array 42, result- 
ing in array 42 appearing as illustrated in Fig. 8B. It should be noted that the array 42 in Fig. 8B has not changed in 
appearance from that of Fig. 8A since the values in element numbers 10 and 1 1 of array 42 in Fig. 8A have been 

so replaced with identical values, i.e.. 0.0. inFig.8B. 

[0036] In step 160. a value for NMSIJ-ENGTH is calculated, where NMSIJ-ENGTH = IMSIJ-ENGTH - 3 . Thus, 
in the example above, the NMSI-LENGTH = 6. In step 1 70, the MCC is entered in array 42 at the elements correspond- 
ing to the values of the NMSIJ-ENGTH +2, NMSIJ-ENGTH + 1 , and NMSIJ-ENGTH respectively. Thus, in the above 
example, the MCC of 123 would be entered in the 8 th (NMSIJ-ENGTH + 2), 7 th (NMSIJ-ENGTH + 1) and 6 th 

55 (NMSIJ-ENGTH) elements, resulting in array 42 appearing as illustrated in Fig. 8C. It should be noted that the array 42 
in Fig. 8C has not changed in appearance from that of Fig. 8B since the values in element numbers 8, 7, and 6 of array 
42 in Fig. 8B have been replaced with identical values, i.e., 1, 2, 3 respectively, in Fig. 8C. 

[0037] In step 180, the digit in each location of memory array 42 is convened from decimal form to its equivalent 
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four bit Binary Coded Decimal (BCD) number as previously described. Each location number of memory array 42 is 
associated with a specific column and row of the 8-octet array structure defined by the requirements of ANSI/TIA/EIA- 

41 as illustrated in Fig. 9. Thus, as shown in Fig. 9, column 1, rows 1 through 8, are respectively associated with the 
element numbers of array 42 specified by the values of NMSI_LENGTH +1, NMSI_LENGTH -1, NMSIJ-ENGTH -3, 

5 NMSLLENGTH -5, NMSIJ-ENGTH -7, NMSI_LENGTH -9, NMSI_LENGTH -1 1 , and a filler. Column 2 of the 8-octet 
array structure, rows 1-8, are associated with the element numbers of array 42 specified by the values of 
NMSI_LENGTH +2, NMSIJ-ENGTH, NMSLLENGTH -2, NMSIJ-ENGTH -4, NMSLLENGTH -6, NMSLLENGTH -8, 
NMSLLENGTH -10, NMSLLENGTH -12 respectively. If the value as determined above results in a number less than 
zero, a filler is associated with that location in the 8-octet array. For example, if the NMSLLENGTH = 9, the locations 

10 whose associated value is less than zero, i.e., NMSLLENGTH - 10, MSIJ_ENGTH - 11, and NMSLLENGTH - 12, 
would be associated with a filler, i.e., BCD number 1111. Thus, in the above example in which the NMSLLENGTH = 6, 
each row of the 8-octet structure would be associated with an element location of array 42 as illustrated in Fig. 10A. 
[0038] Referring back to Fig. 4, in step 1 90 the BCD number convened from the decimal number from each location 
of memory array 42 or the filler is mapped and inserted into its associated location of the 8-octet array structure. For 

is example, the IMSI number 1 23456789 from above would be inserted into the 8-octet array structure as illustrated in Fig. 
10B. Once the values have been inserted into the 8-octet array structure as shown in Fig. 10B, the IMSI number is in a 
format compliant with ANSI/TIA/EIA-41. The 8-octet array structure can be stored in BS 20 and then sent to MSC 10, 
or alternatively can be sent from BS 20 directly to MSC 10. 

[0039] Figs. 1 1 and 12 illustrate array 42 and an 8-octet array structure for a second example of a Class 1 IMSI 
20 number. Suppose for example MS 14 sends BS 20 a Class 1 IMSI number with a length of thirteen digits as follows: 
2345123456789. Thus, MCC = 234. IMSIJ 1_12 = 34 and IMSI_S = 5123456789. 

[0040] When the IMSLS value is entered into array 42 (step 1 40 of Fig. 4), the array 42 would appear as illustrated 
in Fig. 11A. When the IMSIJ 1 J2 value is entered into element numbers 10 and 11 of array 42 (step 150 of Fig. 4), 
the array 42 would appear as illustrated in Fig. 1 1B. The NMSLLENGTH in this example is equal to 10 (IMSIJ.ENGTH 
25 (13) - 3). Thus, the MCC will be entered into elements 12, 11, and 10 of array 42 (step 170 of Fig. 4), resulting in array 

42 as illustrated in Fig. 1 1C. 

[0041] Thus, in the above example in which the NMSLLENGTH = 10, each row of the 8-octet structure would be 
associated with an element location of array 42 as illustrated in Fig. 12A. Alter each digit has been converted to BCD 
format (step 180 of Fig. 4) and inserted into the 8-octet structure (step 190 of Fig. 4) in its associated location as illus- 

30 trated in Fig. 1 2A, the 8-octet structure will be as illustrated in Fig. 1 2B. 

[0042] Thus, in accordance with the present invention, an IMSI number received by a base station 20 in TIA/EIA/IS- 
95 format can be converted to ANSI/TIA/EIA-41 format, regardless of the length of the IMSI number, for sending to MSC 
10, thus allowing for compatibility between the mobile station, base station and neighboring mobile switching centers. 
Since values for all three parameters of the IMSI number, i.e., the IMSLS, IMSIJ 1 J 2, and MCC, are included in the 

35 ANSI/TIA/EIA-41 format, a wireless communication system can offer increased IMSI number functionality, i.e., support 
all types for both Class 0 and Class 1 IMSIs, and thus allow for global roaming capability. 

[0043] While the present invention has been described with respect to the conversion of an LMSI number from 
TIA/EIA/IS-95 format to ANSI/TIA/EIA-41 format, it is to be understood that the conversion from ANSI/TIA/EIA-41 for- 
mat to TIA/EIA/IS-95 format may also be accomplished by simply reversing the steps. Thus for example, when an IMSI 
40 number is received in ANSI/TIA/EIA-41 format such as illustrated in Fig. 7, each BCD number is convened to its decimal 
equivalent and mapped to an associated position in memory array 42. The IMSI number can then be read from memory 
array 42, encoded in TIA/EIA/IS-95 format, stored in BS 20 and sent to MS 14 or sent directly to MS 14 without storing 
in BS 20. 

[0044] Reference has been made to embodiments in describing the invention. However, additions, deletions, sub- 
45 stitutions, or other modifications which would fall within the scope of the invention defined in the claims may be imple- 
mented by those skilled in the art and familiar with the disclosure of the invention without departing from the scope of 
the invention. Also, although the invention is preferably implemented in software, it may be implemented in hardware, 
software, or any combination of the two. All are deemed equivalent with respect to the operation of the invention. 
Accordingly, the invention is not to be considered as limited by the foregoing description, but is only limited by the scope 
so of the appended claims. 

Claims 

1. A method for providing increased functionality of an identification number associated with a particular mobile sta- 
55 tion in a wireless communication system by converting said identification number from a first format to a second 
format, said method comprising: 

receiving said identification number in said first format at a base station, said first format comprising a plurality 
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of parameters, each of said plurality of parameters comprising one or more decimal digits; 

storing each of said one or more decimal digits of each of said plurality of parameters of said identification 
number in a respective location of a memory in said base station; 

5 

associating each of said respective locations of said memory with a respective position of an array comprising 
said second format; 

determining an equivalent BCD number for each of said one or more decimal digits of each of said plurality of 
10 parameters of said identification number; and 

inserting each of said equivalent BCD numbers in a respective position of said array in said second format that 
is associated with said respective location of said memory. 

is 2. The method according to claim 1, wherein said identification number comprises an international mobile station 
identity number associated with said particular mobile station. 

3. The method according to claim 2, wherein said parameters of said international mobile station identity number 
includes at least an IMSI_S parameter. 

20 

4. The method according to claim 3, wherein said international mobile station identity number is received in an 
encoded form, and said method further comprises: 

decoding said encoded international mobile station identity number. 

25 

5. The method according to claim 4, wherein said decoding step further comprises: 

determining a value of said IMSI_S parameter, 
30 determining a value of an MCC parameter associated with said particular mobile station; and 

determining a value of an IMSM 1_1 2 parameter associated with said particular mobile station. 

6. The method according to claim 5, wherein said memory is an array with a plurality of element locations, 

35 

7. The method according to claim 6, wherein said storing step further comprises: 

storing said IMSLS value into a first set of said plurality of element locations in said array. 
40 8. The method according to claim 7, further comprising: 

storing said IMSM Ml 2 value into a second set of said plurality of element locations in said array. 

9. The method according to claim 8, further comprising: 

45 

determining a length of a national mobile station identity number included in said international mobile station 
identity number. 

10. The method according to claim 9, further comprising: 

50 

storing said MCC value into a third set of said plurality of element locations in said array, said third set of ele- 
ment locations starting with an element location corresponding to a value of said length of said national mobile 
station identity number. 

55 11. The method according to claim 2, wherein said first format is compliant with TIA/EIA/IS-95. 

12. The method according to claim 11, wherein said second format is compliant with ANSI/TIA/EIA-41. 
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13. The method according to claim 2, further comprising the step of: 

sending said international mobile station identity number in said second format from said base station to a 
mobile switching center. 

14. The method according to claim 13, further comprising the step of: 

storing said international mobile station identity number in said second format in said base station. 

15. A method for providing increased functionality of an identification number associated with a particular mobile sta- 
tion in a wireless communication system by converting said identification number from a first format to a second 
format, said method comprising the steps of: 

receiving said identification number at a base station, said first format comprising a plurality of parameters, 
each of said plurality of parameters comprising one or more numbers in BCD format, each of said one or more 
numbers in BCD format located in a respective one of a plurality of positions of an array comprising said first 
format: 

converting each of said plurality of numbers in BCD format to an equivalent decimal number; 

associating each of said plurality of positions of said array with a respective one of a plurality of locations in a 
memory; 

storing each of said decimal numbers in a respective one of said plurality of locations of said memory that is 
associated with each of said plurality of positions of said array; and 

reading each of said stored decimal numbers from said memory in a predetermined sequence to construct 
said second format. 

16. The method according to claim 15, wherein said identification number comprises an international mobile station 
identity number associated with said particular mobile station. 

1 7. The method according to claim 1 6, wherein said array is an 8-octet array. 

18. The method according to claim 16, wherein said memory is an array with a plurality of element locations. 

19. The method according to claim 16, wherein said first format is compliant with ANSI/TIA/EIA-41. 

20. The method according to claim 19, wherein said second format is compliant with TIA/EIA/IS-95. 

21. The method according to claim 16, further comprising the step of: 

sending said international mobile station identity number in said second format from said base station to said 
particular mobile station. 

22. The method according to claim 21 , further comprising the step of: 

storing said international mobile station identity number in said second format in said base station. 

23. The method of claim 6 or claim 18 wherein said array has fifteen element locations. 

24. A base station for use in a wireless communication system, said base station adapted to provide increased func- 
tionality of an identification number associated with a mobile station, said base station comprising means adapted 
to carry out each step of a method as claimed in any of the preceding claims. 

25. The base station of claim 24 wherein said means includes a microprocessor. 
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FIG. 5A 
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FIG. 8 A 



NO. 



14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 


0 


0 


0 


0 


l 

0 


0 


0 


1 


2 


3 


4 


5 


6 


7 


8 


3 



•42 



FIG. 8B 



NO. 



14 


13 


12 


11 


10 


9 


8 


7 


S 


5 


4 


3 


2 


1 


0 


0 


0 


0 


0 


0 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 



■42 



FIG. 8C 
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FIG. 10 A 
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FIG. 11A 
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FIG. 12 A 
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ciated with a specific location in an 8-octet structure 
which is required by ANSI/TIA/EIA-41. The value in 
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Decimal (BCD) format and mapped to its associated 
location in the 8-octet structure. The IMSI number will 
then be in a format compliant with ANSI/TIA/EIA-41, 
thus allowing a service provider to offer increased IMSI 
functionality to its customers and allow the IMSI number 
to be used as a national mobile station identifier. 
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